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Abstract. We obtain an upper heat kernel bound for the Laplacian on metric 
graphs arising as one skeletons of certain polygonal tilings of the plane, which 
reflects the one dimensional as well as the two dimensional nature of these 
graphs. 



^ ■ 1. Introduction 



If one looks at the heat semigroup on the metric graph with Kirchhoff type vertex 
conditions given by the uniform grid in R 2 , i.e. the vertex set is Z 2 and the edges 
are all straight-line segments in R 2 between vertices (n, m) and (n' , m!) £ Z 2 with 
|| (n — n' , m — m') | 2 = 1, then it is natural to guess that the semigroup behaves for 
small times like the one dimensional heat semigroup and for large times more like 
the two dimensional, i.e. the semigroup is governed by one and two dimensional 
Gaussian estimates. That this is indeed correct was shown in [TU]. The behaviour of 
the heat semigroup on compact metric graphs with more general vertex conditions 
was treated in [pj. 

One would expect that the same result as for the uniform grid, which may be 
regarded as the boundary complex of the regular, edge-to-edge tiling of the plane 
with identical squares, is also true for the tiling with equilateral triangles or with 
regular hexagons or even more general tilings. Therefore, we have simplified the 
proof in [TU] in some places and have thus enlarged the scope of the method a bit. 
The conditions we impose on the tilings are still rather restictive, but the tilings 
encompassed by our approach include some nice exemplars like triangulations of the 
plane, the 11 archimedean tilings, especially the three regular ones, and every other 
tiling composed from regular polygons of uniformly bounded area (from above and 
below); see [6] for an abundance of examples. 

We want to mention that there is another well known approach (see e.g. [UJ) to 
getting upper as well as lower Gaussian estimates; this is via the volume doubling 
property and a global Poincare inequality. In [5] this approach is shown to be 
feasible for large classes of metric graphs through results in [7] and especially in [JJ . 
The method we use in this paper is less generally applicable, but is in comparison 
more direct and seems to have some interest in its own right. 

Now, we give a precise account of the setting we deal with. 
Let T = (-Pn)neN be a tiling of the (euclidean) plane by convex, compact polygons 
P n C K 2 , n e N, i.e. R 2 = U„ eN P„ and P n HP m C dP n for all n,m € N with 
n =/= m, where OP denotes the boundary of the polygon P. We do not require the 
tiling is edge-to-edge (see [6]). 

The graph Gj- — U„ e N<9P„ of the polygonal tiling T is just its one-skeleton, v € 
Gf is said to be a vertex of Gj- if v is a branching point of Gf, i.e. for every 
neighbourhood N v of v in R 2 there exist at least three different P e T having 
non empty intersection with N v . We write Vj- for the set of all vertices of Gf, of 



2010 Mathematics Subject Classification. 35K08. 

Key words and phrases, heat kernels, metric graphs, tilings. 

1 



2 



RENE PROPPER 



course, v £ Vj- iff v is a vertex of at least one polygon. The edges of Gj- are given 
by the open, straight-line segments e C Gj- such that there exist vi, v 2 £ Vj- with 
{vi, ^2} = eOVf. In this case we say i>i and Vi are adjacent to each other and vi, «2 
are incident to e, we write v\ <~ «2 and Ui <~ e, «2 ~ e resp. The set of all edges 
of Gj- is denoted by Ej- and the length of an edge e <G E-p by i e . If convenient, we 
will identify the edges with open, real intervals I e = (0 e , l e ) and the vertices v\ ~ e 
and ~ e with e and Z e resp. 

We impose some further constraints on the tiling T. Namely, that the size of the 
boundary of the polygons is uniformly bounded from above by a constant, \dP\ = 
SecdP ^ e — < 00 ^ or au " P € T, that the edge lengths are uniformly bounded 
away from 0, i.e. there exist Z7- > such that l e > Ij- for every edge e £ Ej-, that 
every polygon P £ T posesses an incircle with incentre xp and inradius rp, and 
that the inradii are uniformly bounded from below, < hj- < rp < Hj- < 00 for 
all FeT, whereas the bound from above is due to rp < Mj-. By H-f, hj- and Mj- 
we mean the optimal constants in each case. 

Our assumptions about the tiling T also imply that the graph Gj- is connected and 
has uniformly bounded vertex degrees, d v — \{e e Ej- : e ~ v}\ < dj- < 00 for 
all v e Vj-, and that for every compact set K C M 2 there are only finitely many 
polygons P G T with P n K 0. 

The distance d(a, b) < 00 between two arbitrary points a, 6 e Gr is defined as the 
length of a shortest path connecting a and b (inside Gr)- Thus Gj- is a complete 
path metric space. 

As in the forthcoming investigations the tiling will always be fixed, we mostly drop 
the subscript T in our notations. Moreover, for the rest of the introduction G is 
allowed to be any locally finite, metric graph (d v < 00 for every vertex v) with 
edge lenghts uniformly bounded away from and for simplicity also bounded from 
above. 

We define the spaces L P (G), 1 < p < 00, in the usual way to consist of all Borel 
measurable functions / :Gnt with 

\f(x)\ p dfi(x) < 00, 1 < p < 00, and esssup|/| < 00, p = 00, 

where /i is the one dimensional Hausdorff measure. 

G^°(G) is the space of all continuous functions / :GhR with compact support 
and such that for every edge e £ E the restriction of / to e, denoted by /u, is 
in G°°(e), where G°°(e) is the space of all up to the boundary infinitely often 
differcntiable functions on e. We define the quadratic form Q on C^°(G) by 

Qo(f,g) := / f'(x)g'(x)d^x) - £ / ' f{ e (x)g\ e (x)dx (f,g £ G C °°(G)). 

The form Qq is closable in L 2 (G) with closure Q. The domain of Q is 

{/ is continuous on G, 
/ G L 2 (G) : /| e G H\e) for all e £ E, 
r e i 2 (G) 

When H X {G) is equipped with its natural norm 

II/IIhMg) := ^J G P(x) + (f>(x))*drtx), f£H l (G) 1 

it becomes a densely and continuously imbedded subspace of L 2 (G). An appropriate 
cut-off and smoothing argument shows that G^°(G) is indeed a core of Q. 



=:H\G). 
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The operator A associated with the form Q is the Laplacian with Kirchhoff type 
vertex conditions 

f[ e £H l {e) forallee£, 
D{A) = If £H\G): f" £ L 2 (G), 



Ee~„^(«)=0 for all*; eV 



A(f) = -f" 



where -g^-(v) denotes the outer normal derivative of f\ e at v, i.e. given e = (0,l e ) 
we set -fa-(v) — — /i' e (0) if the vertex v is identified with and -g^-(v) — f'\ e {h) if 
v is identified with l e . 

As Q is a closed, symmetric, non-negative form which satisfies the Beurling-Dcny 
criteria, Q is a Dirichlet form and —A generates a symmetric Markov semigroup 
e~ At (see 0). 



2. Nash Inequalities 

In this section we establish two different Nash inequalities, an one dimensional 
and a two dimensional, i.e. 

Il/fitl) < Mf)\\f\\i {G ) fOT al1 / e h 1 (G) n L l (G), f > o, 

where /x = 1 or /x = 2, and /S^ are constants independent of /. 

First we mention that it suffices to consider functions / € C^°(G), f > 0, in the 
above inequalities because every / g H 1 (G) H £ 1 (G), / > 0, can be simultanuously 
approximated in the norms || • ||hi(g) an d || • Hl^g) by functions /„ € C^°(G) with 
/„ > 0, b e N (see [TO]). 

One can prove the one dimensional Nash inequality along the same lines as one 
proves it in R 1 (see [7]), but we have chosen to present another easy proof, more in 
the spirit of this paper, that reduces the question for the metric graph to that for 
the real line. 

Theorem 1. There exists a constant /3i > such that for every f G H 1 (G)f]L 1 (G), 
f > 0, an one dimensional Nash inequality holds 

(1) \\.f\\U G) < PlQ(f)\\f\\h iG y 

Proof. Given any / G C^°(G), / > 0. Consider the subgraph H of G induced by 
all vertices inside a Ball -Br(vo) := {x € G : d(.T,«o) < -R} with vq £ V, such that 
supp(/) C Bfl(wo), and all vertices not in Br(vq) which are adjacent to a vertex 
inside S_r(wo). The first set of vertices will be denoted by Vi n and the latter by 
V out , clearly f(v) = for every v £ V out . 

First, we identify every vertex in V ou t with one vertex v ou t and obtain a new metric 
graph H, possibly having multiple edges between v out and some vertices in Vi n , 
which we keep, and some loops at v out , which we can discard since / = there. 
Now, for every finite graph H it is possible to construct a new graph H out of 
it by adding at most one new edge between in H already adjacent vertices, such 
that every vertex in the resulting graph H has even degree (because the number of 
vertices with odd degree must be even, see [S]). 

If V\ ~ e ~ v% in H and e is a new edge between v\ and vi in H, we choose e to 
have the same length as e in the metric graph H and extent / to a function / on 
H by setting /(e) = /(e). 

H admits an Euler tour (see [5] ) , starting and terminating in v ou t , and the function 
/ : H h-> R can be regarded as a function on the interval (0,1), where the interval 
(0, 1) is obtained by concatenating the edges in their order of appearance during 
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the euler tour. / e Hq(0,1) and hence the Nash inequality for functions in H 1 (M.) 
is valid for /. We get 

ll/lli»(o < \\f\\h m < «i / (f'(x)) 2 dx\\f\\i Hm < 2 5 a 1 g(/)||/|| 4 L1(G) , 

JR 

where we have used that every edge of G occurs at most twice in the Euler tour. □ 

Remark 1. The same proof also works for an arbitrary non-compact, connected, 
locally finite, metric graph with edge lengths uniformly bounded away from 0. 
The resulting constant fi\ does not depend on the tiling or metric graph. The optimal 
value for ot\ was determined in [3J ; a\ ~ 0.171, so (3\ — 6 will do. 

In order to achieve a two dimensional Nash inequality, we follow the approach 
in [10]. We take a function / £ C%°(G-j-), f > 0, and consider its restriction 
figp to the boundary of one Polygon P e T. Next we construct a function F € 
H 1 (lnt(P)) n C(P), such that Fi dP = f\gp. In the following we simply write / for 
f\gp. Furthermore, we need F to fulfil the estimates 

!l/||£2(ap) < Ci\\ f \\l 2 (p)> \\ f \\li(p) < C 2 \\f\\ L 1 (dP) 

and f \VF{x)\ 2 dx < C 3 [ (f'(x))dx 

JP JdP 

with constants C\, Ci, C3 depending only on the polygon P. 

Let us say v\,...,v n are the vertices of P, ordered in that way anticlockwise along 
the boundary dP. We take the incentre xp of the incircle belonging to P, decompose 
P into n triangles Ai = v\V2X p , . . ., A„ = v n v\x p and consider at first every triangle 
Aj, i = 1, . . . ,n separately. 

rp is the length of the altitude of every triangle Aj with respect to the base side 
ViVi+i (modn). We denote by Wi the foot points and by di the distance between Vi 
and Wi. Without loss of generality, we may assume that Vi = (0,0), = {h,0) 
and xp = (di, r p ), where U is the length of the edge ej connecting and Vi+\. Thus 
/i ej is regarded as a function on the interval [0, U] and is denoted by fi. 
We parametrize the triangle Aj by 

Ai = {(x, y) : < y < r p , —y < x < U - - — —y} 

r p r P 

and define the function Fi on Aj by 




vi di wi Vi 
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where k > is a constant not depending on i and to be determined later. Fur- 
thermore we set F := U i= i : ... i „F l : P i-> K; of course, F e ^(Int^)) n C(P) and 

P|SP = /|9P- 

For sake of simplicity we will drop the subscript i during the intermediate steps of 
the forthcoming analysis and write mostly r for rp. 

d„.\ 



+2 - r y( 1 - 



y dxdy 



_f /*- v ' 2 Vi-S)/(fp|! 

Jo Ji y r V r) \ 1- ij/ 



:V dxdy 



~ 4 



2 

i 2 (e.) 



Hence, we have easily achieved the first estimate we aim at with C\ = 4/r 

4, 



(2) 



/IIl 2 (3P) ^ ~II^IIl 2 (P)- 



The second estimate follows from the equalities below 



Fi(x,y)dxdy 



A; 



if we choose < k < 
(3) 



r 1 

= gll/IUife,) + ghkr 

)dp\\L 1 (dP)/\dP\ and add up for i = 1, . . . , n: 
r 

||P|Ui(P) < -j\\f\\L^(dP)- 



Now we are going to estimate the Dirichlet integral of Fi in terms of the Dirichlet 
integral of /j. We have 



dx 



dFj _ k 1 
dy r r 



fi 



y 



-y 



and so 



( dFj(x,y) 
a, V fe 



( dFj(x,y) 
\ dy 



dxdy 



-y 




+ 2- 



r 

x — d 
r-y 

x — d 



r 



r \r — y 



( *-*v 



x--y 



- d 



r 



1 x- -y 



dxdy. 
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In the fourth summand, {^r^j yfl (^jzf^j^j > 011 the right hand side we esti- 



) 2 from above by (^) 2 
can be integrated exactly and we get 



mate ( x r _y ) 2 from above by (^ i ) 2 with rrii = max{dj, \U — di\}. Then, every term 



jf \VF i (x,y)\ 2 dxdy<{(~ + ^ 



/ 1 1 2 

L 2 (e, 



\ r *||/i|Ui(e<) + -\\Mh(e 

(4) + \i-—f,:i,< - l ^fhh) + k^Mo) - *tf(o) 

y r r r r 

Now we take k > to be the minimum of {/i(0), . . . ,/ n (0), ||/iap||z 1 (ap)/l^-F , |}- 
The last term on the right side of ((H) becomes negative and we drop it. We add up 
for i = 1, . . . , n and arrive at 

(5) J p \WF(x,y)\ 2 dxdy< - ^|| /|SP || il(9P) 

1 " - '12 , ( r , m2 \ II ,/ ||2 



+ -||/|3pIIi,2(9p) + ( g + ) II /|'ap 1 1 L2(ap), 
where m < |9P|/2 is the maximum of {m^ : i = 1, . . . , n}. 

As the value k is taken by the function f\gp, say at point z, and setting g := f\gp — k, 
we obtain, by splitting dP at the point z into two arcs, (dP)\ and (dP)2, of equal 
length and writing |x| for the arclength from z to x, 

g 2 (x)dx = / g 2 (x)dx+ / g 2 (y)dy 

dP J(dP)! J(dP) 2 

g'(t)dt) dx+ I ( f g'(t)dt] dy 

(9P)i \Jz / J(9P) 2 / 

< / N f / V(*)) 2 tfa + / Ivl f /V(*)) 2 dt) dy 

i(9P)i / J(dP) 2 \Jz J 

<([ (g'(t)) 2 dt) f \x\dx+(f (g'(t)) 2 dt) [ \y\dy 
\J(dP)i J J(dP)i \J(dP) 2 J J(dP) 2 

(g'(t)) 2 dt+ / {g\t)) 2 dt \ / xdx 

(9P)i J(dP) 2 ) JO 

and therewith 

\ dp \ 2 u > ii 2 -\ dp] ?\\(f kvw 2 - ' 5P|2 ii 'ii 2 >ll,ll 2 

g ll/|apl!i 2 (9P) — g \\U\dP - K ) \\L 2 (dP) — g 113 \\L 2 (dP) - \\9\\L 2 (dP) 

U\ d p{x) - k) 2 dx = ||/|ap||| 2(a p) - 2k\\S\ B p\\iA{dP) + k 2 \dPl 

>dP 
or 

l \\f II 2 < |aP|2 Hf II 2 + 2fc |lf II Id p l fc2 
-||/|ap|li2 (aP) < -g-^— \\j d p\\ L 2 {dP) + —\\j\dp\\Li(dP) — • 

We combine this with ([5]), and the last of our desired inequalities follows 

l'dplli 2 (ap)- 



(6) 



J p \VF(x,y)\*dxdy<^+ l ^)\\f [B "~ ! 
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Theorem 2. There exists a constant fa > such that for every f € i? 1 (G)nL 1 (G), 
/ > 0, a two dimensional Nash inequality holds 

(7) ll/lli.(G)<^Q(/)||/||ii (G ). 

Proof. Given / £ C%°(Gp), f > 0, we construct in the interior of every Polygon 
P G T a function Fp as above and glue them together to get a Function F € 
H 1 (M 2 ). Now we can apply the Nash inequality for functions in H 1 (M 2 ) to F and 
obtain, using inequalities ©, ©, and ©, 



l/l' 4 



i 2 (G) 




<4a 2 §J(ff+^r) Q(/)||/||£ 1(G)) 

where H > rp, h < rp, and M > for every P e T are as explained in the 
introduction. □ 

Remark 2. TTiis iime the constant fa depends on the specific tiling via the parame- 
ters Hp, hp, and Mp. The optimal value for a-i was determined in [2], cti ~ 0.087, 

50 A» = §jr [Hp + ^) will do. 

3. Kernel Estimates 

There is a well known equivalence between Nash inequalities for Dirichlet forms 
and ultracontractive estimates for the corresponding symmetric Markov semigroups 
(see [3], Theorem 2.4.6.). Hence, we have the following corollary of Theorems [T] and 

m 

Theorem 3. For every f 6 L}(G) n L°°(G) and every t > the following ultra- 
contractive estimates hold true 

(8) ||e-^/IU~(G) <7/^ f H/IUi(C), M = lor M = 2, 

with 7i = (fa/2) 1 / 2 and 72 = fa. 

Remark 3. For small times the one dimensional estimate (fi — 1) is sharper, 
but in the long run the two dimensional estimate ffj, = 2) gives the better bound. 
The exact time the two dimensional behaviour starts to dominate depends on the 
constant fa and therefore on the values of Hp, hp and Mp. We can rewrite Q 
to make this kind of "dimension transition" more explicit 

(a) \\ P -M\\ 1 < f V3*- 1 / 2 (0 < t < ±/3 2 ), 

where we have set fa = 6 and [3 — fa. 
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We know that the semigroup e~ At has a kernel k(t, •, •) € L°°{G x G), t > 0, 
so we would like to establish Gaussian estimates. We refer to [1] for the following 
result, which indeed gives us the desired heat kernel bound (see also [3] and [T0]V 

Theorem 4. There exists a constant rj > such that for all t > and G 
the kernel estimate 

< k(t,x,y) < a(t,d(x,y))e- d2(x ^ )/(4t) 
holds with a(t, d(x, y)) = n min{t- 1 / 2 (l + d 2 {x, y)A) 1/2 , + d 2 {x, y)/t)}. 

4. Concluding Remarks 

It might be interesting to investigate around which time the global, i.e. the two 
dimensional nature of a concrete metric graph, arising from a tiling of the plane, 
begins to dominate its local, i.e. one dimensional nature. We have seen in Remark[3] 
that this essentially depends on (3 — /?2 , for which we can set j3 — ^f- ( Hj- + J , 

and therefore on the parameters Hf, h-y, and M-y- Of course, the estimates are 
not necessarily sharp and the time ^/3 2 appearing in Q is hence a bit arbitrary. 
Nevertheless, it gives a hint how things change in dependence of the tiling. 
In particular, one can see that the "transition time" grows quadratically if we dilate 
the tiling linearly. 

As the Nash inequalities remain valid for forms Qb{f, g) '■= Q(f, g) + b(f\v>g\v)> 
where f\y denotes the restriction of / to the vertex set and &(•,•) be a bounded, 
symmetric Dirichlet form on 1 2 {V), all the above conclusions also hold for the 
semigroups generated by the operators associated with these forms, and espe- 
cially for Robin type vertex conditions b v f(v) + J2 e ~v ~i^r( v ) = with < b v < 
M < oo for all v G V. Furthermore, one can substitute J G f'(x)g'(x)dfi(x) by 
J G a(x)f'(x)g'(x)d^(x) with a(-) e L°°(G) and a(x) > a > 0. 
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